# -*- coding: utf-8 -*-
def fib (n):
	if n == 0: return 0
	if n == 1: return 1
	return fib(n-1) + fib (n-2)
for k in range (7): print fib (k)
